Prefix Code

定义 Definition

prefix code（前缀码）：一种编码方式，满足任何一个码字都不是另一个码字的前缀。因此可以在不使用分隔符的情况下进行唯一可译（即时解码），常见于信息论与数据压缩（如哈夫曼编码）。

例句 Examples

A prefix code can be decoded as soon as the bits arrive.
前缀码可以在比特流到达的同时进行解码。

Huffman coding builds an optimal prefix code for symbols based on their frequencies, reducing the average message length.
哈夫曼编码会根据符号出现频率构造最优前缀码，从而降低平均消息长度。

发音 Pronunciation (IPA)

/ˈpriːfɪks koʊd/

词源 Etymology

prefix 来自拉丁语 praefixus（意为“固定在前面、置于前端”），code 源自拉丁语 codex（原指“抄写成册的书/法典”，后引申为“符号系统、编码”）。组合成 prefix code，字面即“具有前缀约束的编码”。

相关词 Related Words

• Binary
• Codeword
• Decoding
• Encoding
• Entropy
• Huffman
• Information
• Kraft-Mcmillan
• Shannon
• Compression

文学与经典著作 Literary & Notable Works

• Claude E. Shannon, A Mathematical Theory of Communication（讨论信息论基础，与前缀码/可译码密切相关）
• Thomas M. Cover & Joy A. Thomas, Elements of Information Theory（系统讲解前缀码、Kraft 不等式与源编码定理）
• David J. C. MacKay, Information Theory, Inference, and Learning Algorithms（包含前缀码与压缩相关内容，面向学习者）